Edge Coloring Scheduling Algorithm for Wireless Sensor Network using TDMA based Mac Protocol

In wireless sensor network generally people concentrate on minimization of energy consumption. Also, on reducing end-to-end delay and energy saving. This paper also proposes a TDMA-based protocol scheme that will balance energy saving and end-to-end delay. This is achieved by path scheduling assigned by graph coloring method. Our approach consist of three phases: in first phase, we have used Genetic Algorithm for graph coloring strategy to color each path of the networks; then we use this solution to schedule and third phase retrace the path if there are some failed links. In this way, the scheme is also fault tolerant which reduces packet loss.